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TITLE OF THE INVENTION 



Beam Hopping Self Addressed Packet Switched 
Communication System with Multiple Beam Array Antenna 



CROSS-REFERENCE TO RELATED APPLICATIONS 




is application is related to TRW Docket No. 22- 
0124, tifeJ-ed "Beam Hopping Self Addressed Packet 
Switched Communication System with Power Gating, filed 

as serial \No. ; TRW Docket No. 22-0131, 

10 titled "Beam Hopping Self Addressed Packet Switched 
Communication System \with Locally Intelligent 

Scheduling", filed , as^s^erial No. ; and TRW 

Docket No. 22-0132, titled N^Beam Hopping Self 
Addressed Packet Switched Communication System with 
15 Multi-port Shared Memory", filed , a^s. serial No, 
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BACKGROUND OF THE INVENTION 

The present invention relates to satellite 
communication systems. In particular, the present 
invention relates to a satellite communication system 
including a self addressed packet switch that hops a 
downlink beam between terrestrial cells using a 
multiple beam array antenna. 

Satellites have long been used to provide 
communication capabilities on a global scale. For 
this purpose, a satellite includes multiple uplink and 
downlink antennas, each of which provides 
communication bandwidth to a large service region 
using multiple spot beams. The area covered by a spot 
beam is commonly referred to as a cell, and color 
coded spot beams are assigned in a pattern called a 
beam laydown to cover the service region. 

Each spot beam provides limited bandwidth. Yet, 
as a satellite provides additional simultaneous spot 
beams, the cost, complexity, and power requirements of 
the satellite increase. Thus, the ability to provide 
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service to a laydown with a large number of cells was 
limited by prior satellite and antenna design and cost 
considerations . 

Furthermore, prior satellite designs typically 
5 operated on a circuit switched basis that directed 
downlink traffic to cells according to a fixed 
switching schedule internal to the satellite. With 
the increasing adoption of terrestrial communication 
systems that carry data containing its own destination 
10 address, has come the need to route such data through 
a satellite link. Circuit switched satellites, 

however, were generally too inflexible to route such 
data . 

A need has long existed in the industry for a 
15 communication system that addresses the problems noted 
above and others previously experienced. 




TRW Docket No. 22-0133 



- 4 - 



BRIEF SUMMARY OF THE INVENTION 



A preferred embodiment of the present invention 
provides a beam hopping self addressed packet switched 



5 self addressed packet switch that routes uplink data 
to a memory according to at least one of a first and a 
second downlink beam hop location for the uplink data. 

As an example, the memory may be segmented into 
queues assigned to 16 different hop locations, 16 
10 priorities, and 2 code rates. 

The satellite also includes a switch that directs 
a waveform derived in part from the uplink data to a 
selected radiating element of a multiple beam array 
antenna in response to a hop selection signal. The 
15 multiple beam array antenna directs the waveform to at 
least one of the first downlink beam hop location and 
the second downlink beam hop location. 

As an example, the multiple beam array antenna 
may include a first feed horn for the first downlink 



communication satellite . 



The satellite includes a 
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beam hop location and a second feed horn for the 
second downlink beam hop location. 

Another preferred embodiment of the present 
invention provides a data routing subsystem for a 
5 communication satellite. The subsystem includes an 
inbound module that accepts demodulated uplink data. 
The inbound module includes a routing table that 
stores queue tags specifying downlink beam hop 
locations for the uplink data. The subsystem also 
10 includes a switch having an input port coupled to the 
inbound module, and an outbound module coupled to an 
output port of the switch. 

The outbound module includes a memory that stores 
the uplink data routed through the switch in 

15 accordance with the queue tag. A multiple beam array 
antenna is coupled to the outbound module. The 
multiple beam array antenna includes a first feed 
element (e.g., a feed horn) assigned to a first 
downlink beam hop location and a second feed element 

20 assigned to a second downlink beam hop location. 
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As an example, the queue tag may also specify a 
code rate and a priority for the uplink data. The 
code rate, priority, and hop location may then 
determine a specific memory queue in which the uplink 
5 data is stored to await transmission. Where the 
uplink data are ATM cells, the routing table may be 
addressed using the VPI and/or VCI field in the ATM 
cells . 



10 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a block diagram of a 
bandwidth switch with waveform processing chain. 

Figure 2 shows a detailed block diagram of a 
bandwidth switch with waveform processing chain. 

15 Figures 3 illustrates a beam laydown showing both 

even and odd hop downlink beam color assignments. 

Figure 4 shows the even hop downlink beams from 
the beam laydown of Figure 3 . 
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Figure 5 depicts the odd hop downlink beams from 
the beam laydown of Figure 3 . 

Figure 6 shows an implementation of a router. 

Figure 7 shows an implementation of an inbound 
module . 

Figure 8 illustrates an implementation of an 
outbound module . 

Figure 9 shows a cell discard algorithm for fixed 
partition buffers. 

Figure 10 shows a cell discard algorithm for 
dynamically buffered queues. 

Figure 11 illustrates a method for routing data 
through a satellite to a selected downlink hop 
location. 



DETAILED DESCRIPTION OF THE INVENTION 
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Turning now to Figure 1, that figure shows a 
block diagram of a bandwidth switch 100. The 
bandwidth switch 100 includes a controller 102 and a 
waveform processing chain that operates on data 
5 provided by the data source 104. In particular, the 
waveform processing chain includes a waveform 
generator 106, an amplifier 108, and a switch 110. The 
waveform processing chain further includes a first 
feed path 112 and a second feed path 114 that may be 
10 characterized by a polarization effect on the waveform 
that propagates along the feed paths 112-114. The 
polarization effect may induce, for example, clockwise 
(right) or counter clockwise (left) polarization in 
the waveform. 

15 The first feed path 112 terminates in a first 

radiating element 116 (e.g., a feed horn). Similarly, 
the second feed path terminates in a second radiating 
element 118 (e.g., another feed horn). The first and 
second feed horns 116, 118 illuminate the subref lector 

20 120. The subref lector 120, in turn, illuminates the 
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main reflector 122 that projects downlink beams onto 
terrestrial cells. Thus, the first and second feed 
horns 116, 118, the subref lector 120, and the main 
reflector 122 form a Multiple Beam Array Antenna (MBA) 
5 to direct spot beam coverage to distinct terrestrial 
cells. Additional feed horns may be used with the MBA 
to generate additional spot beams, and multiple 
independent MBAs may be provided. 

The waveform generator 106 accepts baseband data 
10 from the data source 104 and creates a waveform to be 
transmitted (after amplification by the amplifier 
108) . The switch 110 selects the particular feed path 
112-114 along which the waveform propagates (and thus, 
in certain embodiments, the polarization and/or hop 
15 location associated with the waveform) . 

The controller 102 exercises color control over 
the waveform to be transmitted. Thus, the controller 
102 may output one or more control signals 
(collectively referred to as a color selection signal) 
20 that determine, for example, the frequency, 
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polarization, or hop location of the waveform to be 
transmitted. In the preferred embodiment, the beam 
color components include Even and Odd hop locations, 
Left and Right polarization, and first and second 



available: lEL, lER, lOL, lOR, 2EL, 2ER, 20L, 20R. 

With regard to Figure 2, a more specific 
implementation of a bandwidth switch 200 is shown. 
The bandwidth switch 200 includes a data scheduler 

10 2 02, a data router 2 04, and a waveform processing 
chain including a QPSK modulator 206, an upconverter 
208, and a traveling wave tube amplifier (TWTA) 210. 
The switch 110 is illustrated in Figure 2 as a ferrite 
switch 110 that directs the waveform to be transmitted 

15 through either the first feed path 112 or the second 
feed path 114. Preferably, additional ferrite 

switches 212 and 214 in the feed paths 112-114 provide 
additional signal isolation (e.g., approximately 20db 
between input and output when the ferrite switch is 

20 off) . The additional ferrite switches 212-214 operate 



5 frequencies. 



Eight different colors are therefore 
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under control of the color selection output to pass or 
block a waveform to be transmitted through the feed 
paths 112-114. In other words, when the waveform to be 
transmitted is destined for the feed 112, then the 
5 ferrite switch 214 is coupled through the load 228 to 
ground. Similarly, when the waveform to be 

transmitted is destined for the feed 114, then the 
ferrite switch 212 is coupled through the load 226 to 
ground . 

10 In addition, Figure 2 shows a color selection 

output 216, two frequency selection inputs 218 and 
220, a feed path selection input 222, and an 
intermediate waveform output 224. 



15 accepts baseband data from the router 204 (e.g., an 
ATM cell router) , and creates a waveform to be 
transmitted using the waveform processing chain. The 
waveform processing starts by directly converting 
baseband I and Q data to an intermediate frequency of, 

20 for example, 750 MHz. The waveform processing then 



During operation, 



the 



bandwidth 



switch 



200 
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selects one of Fl (e.g., 3.175 MHz) and F2 (e.g., 
3.425) and one of F3 (e.g., 16 GHz) and F4 (e.g., 17.4 
GHz) to produce a waveform to be transmitted with a 
final center frequency at one of 18.425 GHz, 18.675 
5 GHz, 19.825 GHz, and 20.075 GHz. The scheduler 204 
monitors the propagation of data through the waveform 
processing chain and determines the color of the 
waveform to be transmitted. To that end, the 
scheduler 204 provides the color selection output 216 
10 that indicates, as examples, the frequency, 
polarization, and hop location for the waveform to be 
transmitted . 

The TWTA 210 amplifies the waveform to be 
transmitted, while the switch 110 determines along 

15 which feed path 112-114 (or additional feed paths) the 
amplified waveform will propagate. To that end, the 
switch 110 includes the feed path selection input 222 
responsive to information on the color selection 
output 216 (e.g., a hop selection signal). Because 

20 the feed paths 112-114 are generally (though not 
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necessarily) associated with feed horns that produce 
spot beams in different hop locations, the hop 
selection signal acts to determine the hop location of 
the waveform to be transmitted. The hop locations 
below are designated Even or Odd, but are not 
restricted to even or odd frames. Instead Even and 
Odd generally designate mutually exclusive time 
periods . 

In addition, either of the feed paths 112-114 may 
be characterized by a polarization effect on the 
waveform that propagates along the feed path. Thus, 
the color selection output 216 may also determine the 
polarization color component of the waveform to be 
transmitted. Optionally, however, separate feed paths 
may be provided for any number of desired combinations 
of polarization and hop location. The transmitted 
waveform manifests itself as a beam spot that, 
typically, provides downlink bandwidth for a 
terrestrial cell. 
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The bandwidth switch 2 00 may operate onboard a 
first satellite that supports a cellular coverage area 
using a set of spot beams. The scheduler 202 ensures 
that the waveforms to be transmitted have the 
appropriate beam colors to minimize co-channel, 
adjacent channel, and cross polarization for the 
cellular coverage area and the eight possible beam 
colors. However, when, for example, a second 

subsequently launched satellite begins to provide 
bandwidth support for the same cellular coverage area, 
the bandwidth switch 200 allows the first satellite to 
modify its beam colors to accommodate the second 
satellite. In other words, the bandwidth switch 200 
allows the first and second assignment of spot beams 
to the coverage area to coexist in a minimally 
interfering manner. The resultant beam laydown may 
then be minimally interfering initially for a single 
satellite, and later reconfigured to be minimally 
interfering with regard to a particular type of 
interference or interferences for additional 
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satellites providing bandwidth for the same coverage 
area . 

Turning next to Figure 3, that figure illustrates 
a beam laydown 3 00 that uses hopping beams. The 
coverage area is generally divided into cells as shown 
in idealized form, for example, by the hexagonal cells 
302 and 304. Each of the cells is also labeled with a 
beam color. For example, a beam of color lOL provides 
bandwidth for the cell 3 02, while a beam of color 2EL 
provides bandwidth for the cell 304. 

The laydown 300 is characterized in that, for 
mutually exclusive hop locations, only six co-channel 
interferers (CCI) (caused by a beam of the same 
color) , zero adjacent channel interferers (ACT) 
(caused by a beam differing in only one color 
component) , and zero cross polarization interferers 
(XPI) (caused by a beam differing only in 
polarization) exist for any given cell. In other 
words, taking cell 306 (color lER) as an example, the 
CCIs are cells 308, 310, 312, 314, 316, and 318. 
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Note that cell 320 does not provide CCI because 
it has an odd color component and is not provided with 
spot beam energy at the same time as the cell 306 
(color lER) (i.e., the hop locations are mutually 
5 exclusive) . The laydown 3 00 also provides minimal 
interference when hop locations are non-mutually 
exclusive. In the non-mutually exclusive case, there 
exist only 6 CCIs, 2 ACIs, and 2 XPIs. The ACIs are 
cells 322 and 324, while the XPIs are cells 320 and 
10 326. Note that not all colors (e.g., 20L) need be 
used in a beam hopping beam laydown. 

Figure 4 shows the laydown 300 as well. In 
Figure 4, however, only the even hop locations are 
marked. Similarly, Figure 5 shows the beam laydown 
15 300 with only the odd hop locations marked. 

Turning next to Figure 6, a preferred 
implementation of a router 600 is illustrated. The 
router 600 includes thirty-five inbound modules 
(IBMs) , three of which are designated 602, 604, 606. 
2 0 The IBMs 602-606 are coupled to input ports of an ATM 
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cell switch 608. The ATM cell switch 608 has thirty- 
three outputs coupled to individual outbound modules 
(OBMs) , three of which are designated 610, 612, 614. 
pairs of uplink demodulators feed each IBM 602-606, 
5 while the OEMs 610-614 feed downlink modulators. 

The router 600 provides a self addressed packet 
switching function. In other words, the router 600 
uses addressing or destination information present in 
uplink data (e.g., ATM cells) to deliver the cells to 

10 a specific data queue that feeds a downlink beam 
appropriate for the destination or next hop of the 
cell. Thus, for example, the VPI / VCI fields in an 
ATM cell may be used to guide the cell into an 
appropriate downlink queue. Cells may first be 

15 discarded however, if they fail their header error 
check . 

The output of the IBMs 602-606 includes a routing 
tag, a queue tag, and the (possibly modified) cell 
itself. The role of the IBMs 602-606, the routing tag 
2 0 and, the queue tag will be described in more detail 
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below with respect to Figure 7. In general, the ATM 
cell switch 608 uses the bits in the routing tag to 
connect a cell switch input port to a cell switch 
output port. The queue tag, a portion of the routing 
5 tag, and the cell itself then flow through the switch 
to the OBM connected to the selected output port . As 
will be described in more detail below, each OBM 610- 
614 includes a set of downlink queues that feed 
downlink beams directed to predetermined terrestrial 

10 cells. The queue tag determines in which downlink 
queue the cell will be inserted in the OBM (and may be 
indicative of cell priority and downlink coding rate) . 
Thus, the IBMs 602-606, the ATM cell switch 608, and 
the OEMs 610-614 operate in concert to deliver cells 

15 to an appropriate downlink queue in a self addressed 
manner . 

Figure 7 illustrates an implementation 700 of the 
IBMs 602-606. In particular, the implementation 700 
includes a routing or lookup table 702 and an output 
20 buffer 704. An incoming ATM cell generally indicated 
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at 70G is shown to include (among other fields) a 
payload 708 and a VPI/VCI address 710. Figure 7 also 
illustrates a particular routing tag 712, queue tag 
714, and optional replacement VPI/VCI 716 field for 
5 the cell from among those stored in the routing table 
702. If the cell is modified (e.g., by changing its 
VPI/VCI) , the IBM will also recompute the cell header 
error check. A ground based Network Control Center 
(NCC) may dynamically update the routing table 702 to 
10 ensure proper routing of cells from the current 
network node (e.g., the satellite) to the next network 
node (e.g., a ground terminal) . 

The VPI/VCI 710 of the cell 706 addresses the 
routing table 702. In response, the routing table 702 

15 provides the routing tag 712, queue tag 714, and new 
VPI/VCI addresses 716 (e.g., for the next hop that the 
cell will make) . A NULL entry in the routing table 
702 may indicate that the cell is to be discarded. 
Any modifications to the uplink cell result in the IBM 

2 0 recomputing an error check for the uplink cell as 



m 
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well. This information enters the output buffer 704 
(which may be, for example, 8191 cells in length) . 
Once in the output buffer 704, the information awaits 
selection by an arbitration algorithm before it enters 
the cell switch 608. As examples, the arbitration 
algorithm may give preference to the oldest cells 
(e.g., using a two bit quantization of clock cycle 
cell age) , the remaining capacity of the output buffer 
704 (e.g., using a three bit quantization of total 
input queue size), and the like. 

Once the cell is selected, its routing tag is 
used to send the cell to an associated output port of 
the cell switch 608. In particular, the routing tag 
712 is preferably seven bits in length. The ATM cell 
switch 608 uses six of the seven bits internally to 
connect an input port to an output port determined by 
the six bits. For future expandability, the seventh 
bit may be used, for example, to support larger 
switches with additional output ports. 
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Turning now to Figure 8, that figure 
illustrates an implementation of an OBM 800. The OEM 
800 includes an OBM controller 802 coupled to an 
external cell memory 804. The OBM controller 802 
5 integrates, preferably, into a single ASIC a switch 
interface controller (SIC) 806 and a switch interface 
data handler (SID) 808. The SIC 806 couples to a 
downlink schedule table 810, a queue statistics memory 
812, a linked list memory 814, and a pointer memory 
10 816. In addition, the OBM 800 includes a first Reed- 
Solomon encoder (RSE) 818, a second RSE 820, interface 
electronics (lEA) 822 coupled to interleaving memory 
824, and a downlink frame formatter (DLF) 826. 

The external cell memory 804 is preferably 
15 organized into numerous queues. The queues may be 
distinguished by characteristics such as hop location, 
priority, and code rate, or other criteria. In 
general, for each hop location, there may be one or 
more code rates, each having one or more priority 
20 queues. In one embodiment, there are 16 downlink hop 
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locations (referred to as a subclass) the external 
cell memory 804 includes 16 light coding queues and 16 
heavy coding queues (i.e., 512 total queues). Each of 
the 16 light and 16 heavy coding queues represents a 
5 predetermined priority. One queue (e.g., priority 15, 
subclass 15, light coding) may be reserved for system 
controller traffic. The queue tag determines the 
subclass and the queue for which a cell is destined. 
The external cell memory 804 is preferably a multiport 

10 memory shared between output ports of the cell switch 
608. The multiport nature of the external cell memory 
804 resides in its role as shared storage for multiple 
hop locations (i.e., Beam A and Beam B that share a 
single physical cell switch 608 output port) served by 

15 the single OBM controller 802. 

The memory provided by the external cell memory 
804 may be allocated in a fixed or dynamic manner 
(e.g., from frame to frame) in several different ways. 
As one example, one or more queues may be allocated a 
2 0 fixed amount of memory to meet the expected long term 
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needs of the subclass and priority associated with the 
queue. The remaining memory may then be shared by the 
remaining queues. To guarantee a minimum bandwidth 
for each queue, a minimum threshold amount of memory 
may be reserved for each queue. Thus, the external 
cell memory 804 permits pairing destination bandwidth 
needs for a particular destination at a particular 
time with allocations of queue memory. To that end, 
the NCC may dynamically uplink to the satellite 
changes to the manner in which memory is allocated. 
The thresholds, maximum queue size, minimum queue 
size, and the like are stored in the pointer memory 
816 . 

The SIC 806 comprises logic that directs the 
activities of the OEM controller 802, including 
obtaining cells from the cell switch 608 through the 
SID 808. As will be described in more detail below, 
the SIC 806 makes a determination regarding whether 
the cell should be accepted or rejected using 
parameters for each queue stored in the pointer memory 
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816. If a cell is accepted, the SID 808 stores the 
cell in a queue in the external cell memory 804. The 
SIC 806 then updates the linked list memory 814 to 
record where the cell was stored in the external cell 



statistics memory 812 to reflect the number of cells 
in each queue in the external memory 804, the number 
of cells accepted or rejected for each queue, peak 
queue occupancies, the number of cells pulled from the 
each queue for transmission, and the number of 
threshold failure cells. 

The SIC 806 and SID 808 handle retrieval of cells 
from the external cell memory 804 under in accordance 
with a schedule stored in the downlink schedule table 
810. In particular, the downlink schedule table 
specifies for each frame parameters such as code 
selection, power gating, cell selection, and the like. 

The structure of the^de^fltnlink schedule table is 
described in detail in TRW Docket No>^-2^-0131 , Serial 



memory 804. 



The SIC 806 also updates the queue 
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The RSEs 818 and 820 apply a Reed- Solomon block 
code (e.g., a (236, 212) block code) to cells 
retrieved for transmission. The lEA 822 subsequently 
interleaves, scrambles, and convolutionally codes the 
block coded cells. To that end, for example, the 
convolutional code may be a 3/4 rate constraint length 
7 punctured convolutional code for light coded cells, 
and a 3/8 rate constraint length 7 punctured 
convolutional code for heavy coded cells. The DLF 826 
then forms, preferably, a two payload downlink frame 
for the downlink, including overhead information 
(e.g., synchronization codes, code identifiers, guard 
time, and the like) . Each payload may independently 
carry 12 heavy coded cells or 24 light coded cells. 

Additional ^d^taiJ^ of the frame format, coding, 
interleaving, and scramljling may be found in TRW 
Docket No. 22-0125, Serial N^": ^ , incorporated 
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As noted above, the SIC 806 makes a determination 
regarding whether a cell retrieved from the cell 
switch 608 should be accepted or rejected using 
parameters for each queue stored in the pointer memory 
5 816. Turning now to Figure 9, a flow diagram 900 
presents a series of determinations made by the SIC 
806 when queue are fixed in size. At step 902, the 
SIC 806 determines whether there is any free memory in 
which to store the cell. If the free cell counter 

10 (FCC) is zero, the cell is discarded (step 904) . 
Otherwise the SIC 806 determines if the cell is a 
controller cell (step 906) . A controller cell, for 
example, may be a cell that carries command, 
configuration, or status information from the NCC to 

15 the satellite (e.g., to update the routing table 702 
or downlink scheduling table) . If the cell is a 
controller cell, and if the associated queue depth 
(QD) is less than its maximum size (i.e., the 
All_Thr) , then the cell is accepted, otherwise it is 

20 discarded (step 908) . 
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Continuing at step 910, if the queue depth is 
less than or equal to the minimum threshold queue size 
(Min_Thr) then the cell is accepted (step 912) . Step 
914 checks to see if the queue depth is greater than 
the maximum allowed queue size (Max_Thr) , and if so 
the cell is discarded (step 916) . Beginning at step 
918 the SIC 806 may accept or discard the cell based 
on the Cell Loss Priority (CLP) field found, for 
example, in an ATM Cell. 

A CLP of zero indicates that the cell is of high 
priority and should not be dropped during periods of 
high congestion. A CLP of one indicates that the cell 
is of low priority and should be dropped, if needed, 
during periods of high congestion. At step 918, if 
the cell is low priority, and the queue depth is 
greater than the cell loss priority threshold 
(CLP_Thr) , then the cell is discarded (step 920) . If 
(step 922) the queue depth is greater than All_Thr, 
then the cell is discarded (step 924) . Otherwise, the 
cell is accepted (step 926) . 



• 



TRW Docket No, 22-0133 



When queues are allocated memory in a dynamic 
fashion, the SIC 806 follows the steps indicated in 
Figure 10 to determine whether a cell is to be 
accepted. In particular, at step 1002, the SIC 806 
5 determines whether there is any free memory available 
to store the cell. If the free cell counter (FCC) is 
zero, the cell is discarded (step 1004) . Otherwise 
the SIC 806 determines if the cell is a controller 
cell (step 1006) . If so, if the queue depth (QD) is 
10 less than All_Thr, then the cell is accepted, 
otherwise discarded (step 1008) . 

Continuing at step 1010, if the queue depth is 
less than or equal to the minimum threshold queue size 
(Min_Thr) then the cell is accepted (step 1012) . Step 

15 1014 checks to see if the queue depth is greater than 
the maximum allowed queue size (Max_Thr) , and if so 
the cell is discarded (step 1016) . At step 1018 the 
SIC 806 may accept or discard the cell based on the 
CLP. If the cell is low priority, and the amount of 

2 0 free memory is less than or equal to the cell loss 
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priority threshold (CLP__Thr) , then the cell is 

discarded (step 1020) . If (step 1022) the amount of 

free memory is less than All_Thr, then the cell is 

discarded (step 1024) . Otherwise, the cell is 

5 accepted (step 1026) . 

The pointer memory 816 stores the thresholds 
referred to above, including the All_Thr, iy[in_Thr, 
Max_Thr, CLP_Thr, and FCC for each queue. 

Figure 11 summarizes a method 1100 for routing 
10 data through a satellite to a selected downlink hop 
location. At step 1102, the satellite looks up a hop 
location destination queue using an address carried in 
the uplink data. Next, at step 1104, the satellite 
switches the uplink data through a switch, and stores 
15 (step 1106) the data in the appropriate queue. 

In building frames for transmission, the 
satellite, at step 1108, first retrieves data from the 
queue in order to build the downlink waveform. The 
satellite then selects a feed path for the waveform 
20 according to its destination hop location (step 1110) . 
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The waveform is transmitted (step 1112) , preferably 
using a multiple beam array antenna with feed elements 
assigned to the hop locations. 

Thus, the present invention provides a beam 
5 hopping self addressed packet switched communication 
system. In particular, the communication system uses 
a multiple beam array antenna to generate spot beams 
covering different terrestrial cells in response to a 



10 queues provided storage for cells of many different 
priorities, hop locations, and coding rates. 

While the invention has been described with 
reference to a preferred embodiment, those skilled in 
the art will understand that various changes may be 

15 made and equivalents may be substituted without 
departing from the scope of the invention. In 
addition, many modifications may be made to adapt a 
particular step, structure, or material to the 
teachings of the invention without departing from its 

2 0 scope. Therefore, it is intended that the invention 



predetermined hop pattern. 



The extensive set of 
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not be limited to the particular embodiment disclosed, 
but that the invention will include all embodiments 
falling within the scope of the appended claims. 



